home *** CD-ROM | disk | FTP | other *** search
/ CU Amiga Super CD-ROM 19 / CU Amiga Magazine's Super CD-ROM 19 (1998)(EMAP Images)(GB)[!][issue 1998-02].iso / CUCD / Programming / LEDA / prog / graph / matching.c < prev    next >
Encoding:
C/C++ Source or Header  |  1994-08-05  |  497 b   |  23 lines
  1. #include <LEDA/graph_alg.h>
  2.  
  3. main(int argc, char** argv)
  4. {
  5.   graph G;
  6.  
  7.   cmdline_graph(G,argc,argv);
  8.  
  9.   float T = used_time();
  10.  
  11.   cout << "MAX_CARD_MATCHING (heur=1)           ";
  12.   cout.flush();
  13.   list<edge> M = MAX_CARD_MATCHING(G,1);
  14.   cout << string("time %.2f sec    |M| = %d\n",used_time(T), M.length());
  15.  
  16.   cout << "MAX_CARD_MATCHING (heur=2)           ";
  17.   cout.flush();
  18.   M = MAX_CARD_MATCHING(G,2);
  19.   cout << string("time %.2f sec    |M| = %d\n",used_time(T), M.length());
  20.  
  21.   return 0;
  22. }
  23.